MIME-Version: 1.0
Server: CERN/3.0
Date: Sunday, 24-Nov-96 22:35:10 GMT
Content-Type: text/html
Content-Length: 3719
Last-Modified: Tuesday, 10-Sep-96 03:21:09 GMT

<HTML>
<HEAD>
	<TITLE>CS 100A Course Syllabus</TITLE>
</HEAD>

<BODY BGCOLOR="#FFFFFF" TEXT="#000000" LINK="#000000" VLINK="#000000" ALINK="#000000">
<CENTER><IMG SRC = "pics/coursesyllabushead.gif" WIDTH = 300 HEIGHT = 50></CENTER>
<BR CLEAR = ALL>
<HR SIZE = 5 WIDTH = "75%">

<TABLE BORDER = 1>
<CAPTION><FONT FACE = "ARIAL" COLOR = "#002222" SIZE = 4><B>CS 100A Syllabus</B></FONT></CAPTION>
<TR BGCOLOR = "#CCCCCC">	
	<TD>Date</TD><TD>Lecture Topic</TD><TD>Reference</TD><TD>Events</TD>
</TR>
<TR>
	<TD>Aug 29</TD><TD>Algorithms and Programs</TD><TD>R1, T1</TD><TD>Code Warrior Demo</TD>
</TR>
<TR>
	<TD>Sept 3</TD><TD>Expressions and Input/Output</TD><TD>T2.1 - T2.7</TD><TD> </TD>
</TR>
<TR>
	<TD>Sept 5</TD><TD>Functions and the Substitution Model</TD><TD>T2.8 - T2.9</TD><TD> </TD>
</TR>
<TR>
	<TD>Sept 10 - 12</TD><TD>Specification, recursive problem solving, modules</TD><TD>T2.10 - T.2.12, R7.1</TD><TD>P1: Due 9/10</TD>
</TR>
<TR>
	<TD>Sept 17 - 19</TD><TD>Functions with putput, tail recursion, and higher-order functions</TD><TD>T2.13 - T2.15</TD><TD></TD>
</TR>
<TR>
	<TD>Sept 24 - 26</TD><TD>Variables, assignment, control structures, schemes, refinement</TD><TD>R2, R3, R4.1 - 4.4</TD><TD>P2: Due 9/24</TD>
</TR>
<TR>
	<TD>Oct 1</TD><TD>Iteration</TD><TD>R4.6 - 4.7</TD><TD>Prelim: 9/30, 7:30pm</TD>
</TR>
<TR>
	<TD>Oct 3</TD><TD>Data Abstraction and Types</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Oct 8</TD><TD>Arrays (Searching)</TD><TD>R11.1 - 11.5</TD><TD>P3: Due 10/8</TD>
</TR>
<TR>
	<TD>Oct 10</TD><TD>Reference Parameters</TD><TD>R12.1, R5</TD><TD></TD>
</TR>
<TR>
	<TD>Oct 15</TD><TD>No Meeting; Fall Break</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Oct 17</TD><TD>Arrays (Sorting, Loop Invariants)</TD><TD>R12.2</TD><TD></TD>
</TR>
<TR>
	<TD>Oct 22</TD><TD>Arrays (Two Dimensional Arrays)</TD><TD>R11.6</TD><TD>Prelim 10/22, 7:30pm</TD>
</TR>
<TR>
	<TD>Oct 24</TD><TD>Arrays(Choice of Representation)</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Oct 29</TD><TD>Structured Data</TD><TD>R16.1 - 16.4</TD><TD>P4: Due 10/29</TD>
</TR>
<TR>
	<TD>Oct 31</TD><TD>MATLAB</TD><TD>R13.1 - 13.4</TD><TD></TD>
</TR>
<TR>
	<TD>Nov 5</TD><TD>MATLAB</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Nov 7</TD><TD>MATLAB</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Nov 12</TD><TD>MATLAB</TD><TD></TD><TD>P5: Due 11/12</TD>
</TR>
<TR>
	<TD>Nov 14</TD><TD>Strings</TD><TD>R9</TD><TD></TD>
</TR>
<TR>
	<TD>Nov 19</TD><TD>Files</TD><TD>R15.1 - 15.5</TD><TD>Prelim 11/19, 7:30pm</TD>
</TR>
<TR>
	<TD>Nov 21</TD><TD>Complexity</TD><TD>T2.16, R17.3</TD><TD></TD>
</TR>
<TR>
	<TD>Nov 26</TD><TD>Computer Arithmetic</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Nov 28</TD><TD>No Meeting: Thanksgiving</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Dec 3</TD><TD>Libraries</TD><TD></TD><TD></TD>
</TR>
<TR>
	<TD>Dec 5</TD><TD>Computability and AI</TD><TD></TD><TD>P6: Due 12/5</TD>
</TR>
</TABLE>
<P>
<B>Notes:</B><BR>
<UL>
	<LI>Schedule subject to change.
	<LI>Readings are from the Roberts textbook (R), <EM>The Art and Science of C</EM> and Teitelbaum notes (T), <EM>Structure of C Programs and Their Interpretation</EM>, to be handed out in class.  Additional reading material will be distributed throughout the term.
	<LI>Material on Matlab will be integrated in lectures and assignments throughout the semester.
	<LI>Sunday afternoon review sessions will preced each prelim and final
	<LI>Final exam is Tuesday 12/17 at 9am.
</UL>

<BR CLEAR = ALL>
<HR SIZE = 5>
<EM>
<A HREF = "mailto:flung@cs.cornell.edu"><IMG SRC = "pics/stamp.gif" BORDER = 0 ALIGN = LEFT></A>
Last Updated on Sunday, September 08, 1996 4:28:21 PM<BR>
Any Comments or Suggestions? Email them to <A HREF = "mailto:flung@cs.cornell.edu">flung@cs.cornell.edu</A>
</EM>
</BODY>
</HTML>